An Approach for Homology Search with Reconfigurable Hardware∗
نویسندگان
چکیده
Smith Waterman Algorithm[1] is an efficient and useful algorithm for homology search problems. However, it can not be processed within reasonable time on desktop computer systems, therefore, dedicated hardware systems which is very expensive are used in general. In this paper, we propose a homology search system with reconfigurable hardware. For reducing the cost, the system is composed of off-the-shelf components. As the result, we could reduce the cost to thousands of dollars and achieved 330 times speedup compared with a desktop computer with a 1GHz PentiumIII. The performance is almost comparable with small to middle class dedicated hardware systems.
منابع مشابه
Implementation of the Advanced SAT Search Techniques in Reconfigurable Hardware
This paper presents an application-specific approach to solving the Boolean satisfiability (SAT) problem with the aid of reconfigurable hardware. In the proposed architecture an instance-specific hardware compilation is completely avoided, requiring for each problem instance just the formula information to be downloaded to an FPGA. The previously suggested method of software/reconfigurable hard...
متن کاملOn Feasibility of Adaptive Level Hardware Evolution for Emergent Fault Tolerant Communication
A permanent physical fault in communication lines usually leads to a failure. The feasibility of evolution of a self organized communication is studied in this paper to defeat this problem. In this case a communication protocol may emerge between blocks and also can adapt itself to environmental changes like physical faults and defects. In spite of faults, blocks may continue to function since ...
متن کاملSearching RC5-Keys with Distributed Reconfigurable Computing
Distributed Computing projects such as SETI@home or distributed.net have demonstrated how supercomputer performance can be achieved by the use of thousands of linked computers contributing their idle time. The goal of this paper is to combine traditional Distributed Computing concepts with reconfigurable hardware, where free resource area can be used to achive computation speed-ups. Our approac...
متن کاملReconfigurable Motion Estimation with Adaptive Search Range
In this paper, we propose an approach for motion-aware reconfigurable architecture to perform H.264/AVC Variable Block Size Motion Estimation (VBSME) algorithm. We show that by adaptively adjusting the search range on the reconfigurable hardware platform, the computational cost of motion estimation required for interframe encoding with H.264/AVC video compression standard can be reduced signifi...
متن کاملLightweight 4x4 MDS Matrices for Hardware-Oriented Cryptographic Primitives
Linear diffusion layer is an important part of lightweight block ciphers and hash functions. This paper presents an efficient class of lightweight 4x4 MDS matrices such that the implementation cost of them and their corresponding inverses are equal. The main target of the paper is hardware oriented cryptographic primitives and the implementation cost is measured in terms of the required number ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001